Hardness of classically sampling the one-clean-qubit model with constant total variation distance error
نویسندگان
چکیده
منابع مشابه
Hardness of classically sampling one clean qubit model with constant total variation distance error
Abstract The one clean qubit model (or the DQC1 model) is a restricted model of quantum computing where only a single input qubit is pure and all other input qubits are maximally mixed. In spite of the severe restriction, the model can solve several problems (such as calculating Jones polynomials) whose classical efficient solutions are not known. Furthermore, it was shown that if the output pr...
متن کاملOn the hardness of classically simulating the one clean qubit model
Deterministic quantum computation with one quantum bit (DQC1) [E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998)] is a model of quantum computing where the input is restricted to containing a single qubit in a pure state and has all other qubits in a completely mixed state. Only the single pure qubit is measured at the end of the computation. While it is known that DQC1 can efficiently...
متن کاملImpossibility of Classically Simulating One-Clean-Qubit Computation
Tomoyuki Morimae, ∗ Harumichi Nishimura, † Keisuke Fujii, 4, ‡ and Shuhei Tamate 6, § ASRLD Unit, Gunma University, 1-5-1 Tenjin-cho Kiryu-shi Gunma-ken, 376-0052, Japan 2 Graduate School of Information Science, Nagoya University, Chikusa-ku, Nagoya, Aichi, 464-8601, Japan The Hakubi Center for Advanced Research, Kyoto University, Yoshida-Ushinomiya-cho, Sakyo-ku, Kyoto 606-8302, Japan Graduate...
متن کاملPower of one non-clean qubit
Tomoyuki Morimae, ∗ Keisuke Fujii, 3, † and Harumichi Nishimura ‡ ASRLD Unit, Gunma University, 1-5-1 Tenjincho, Kiryu, Gunma, 376-0052, Japan Photon Science Center, Graduate School of Engineering, The University of Tokyo, 2-11-16 Yayoi, Bunkyoku, Tokyo 113-8656, Japan JST, PRESTO, 4-1-8 Honcho, Kawaguchi, Saitama, 332-0012, Japan Graduate School of Information Science, Nagoya University, Furoc...
متن کاملTesting contextuality on quantum ensembles with one clean qubit.
We present a protocol to evaluate the expectation value of the correlations of measurement outcomes for ensembles of quantum systems, and use it to experimentally demonstrate--under an assumption of fair sampling--the violation of an inequality that is satisfied by any noncontextual hidden-variables theory. The experiment is performed on an ensemble of molecular nuclear spins in the solid state...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2017
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.96.040302